182
182

question

######
eye 182

######
favorite 1

######
comment 0

Speaker : Robert Edwards

Topics: Mathematics, lecture

202
202

question

######
eye 202

######
favorite 0

######
comment 0

Speaker : Richard Ladner Keywords : Analysis of algorithms; Media-on-Demand, Stream Merging, Dynamic Programming, Optimal Algorithm Abstract : Steam merging is a way to take advantage of multicast and local buffer storage to dramatically reduce the bandwidth for servers delivering a media object. In this talk we present an O(n2) algorithm for optimal stream merging. In addition, we examine the special case when streams are initiated at a constant rate. In this special case there is an elegant...

Topics: Mathematics, lecture

313
313

question

######
eye 313

######
favorite 0

######
comment 0

Speaker: Francisco Santos Date: July 2003

Topics: Mathematics, Lectures

158
158

question

######
eye 158

######
favorite 0

######
comment 0

Speaker: Emo Welzl Date: November, 2003

Topics: Mathematics, lectures

198
198

movies

######
eye 198

######
favorite 0

######
comment 0

Speaker: Mark Haskins Date: August, 2003

Topic: lectures

1,119
1.1K

question

######
eye 1,119

######
favorite 2

######
comment 0

Speaker : Cliff Taubes

Topics: Mathematics, lecture

163
163

question

######
eye 163

######
favorite 0

######
comment 0

Speaker: Bernd Sturmfels Date: November, 2003

Topics: Mathematics, lectures

528
528

question

######
eye 528

######
favorite 1

######
comment 0

Speaker: David Eisenbud Date: Sept, 2002

Topics: Mathematics, lectures

298
298

question

######
eye 298

######
favorite 1

######
comment 0

Speaker: David Eisenbud Date: September 2002

Topics: Mathematics, Lectures

439
439

question

######
eye 439

######
favorite 0

######
comment 0

Speaker : Richard Karp

Topics: Mathematics, lecture

249
249

question

######
eye 249

######
favorite 1

######
comment 0

Speaker: Oleg Musin Date: November, 2003

Topics: Mathematics, lectures

175
175

question

######
eye 175

######
favorite 0

######
comment 0

Speaker: Bo Guan Date: December, 2003

Topics: Mathematics, lectures

141
141

question

######
eye 141

######
favorite 0

######
comment 0

Speaker: Gunter Rote Date: November, 2003

Topics: Mathematics, lectures

169
169

question

######
eye 169

######
favorite 1

######
comment 0

Speaker : Michael Drmota Keywords : Analysis of algorithms; random trees; profile height; limiting distribution; martingales; moment methods Abstract : The purpose of this talk is to surrey our results on the limiting behavior of the profile and height of various classes of random trees where the average depth is of order log n. In particular we focus on increasing trees and split trees that cover all common search trees.

Topics: Mathematics, lecture

119
119

question

######
eye 119

######
favorite 0

######
comment 0

Speaker : H.K. Hwang Keywords : Analysis of algorithms;point quadtrees, profile, limit distributions, variance, bimodality, convergence of all moments. Abstract : Limit theorems for profile in random point quadtrees are presented. Special features include: unimodal mean but bimodal variance, the range for convergence in distribution is different from that for convergence of all moments, the limit law does not exist in a small range, etc. The phenomena are not.

Topics: Mathematics, lecture

546
546

question

######
eye 546

######
favorite 1

######
comment 0

Speaker: Colin McLarty Date: April, 2003

Topics: Mathematics, lectures

151
151

question

######
eye 151

######
favorite 0

######
comment 0

Speaker: Andrew Hassell Date: May 2003

Topics: Mathematics, Lectures

83
83

question

######
eye 83

######
favorite 0

######
comment 0

Speaker: Tristan Riviere Date: Dec, 2003

Topics: Mathematics, lectures

131
131

question

######
eye 131

######
favorite 0

######
comment 0

Speaker: Xiu-Xiong Chen Date: Dec, 2003

Topics: Mathematics, lectures

274
274

question

######
eye 274

######
favorite 0

######
comment 0

Speaker: Unknown Date: Dec, 2003

Topics: Mathematics, lectures

282
282

question

######
eye 282

######
favorite 0

######
comment 0

Speaker: Michael Develin Date: November, 2003

Topics: Mathematics, lectures

160
160

question

######
eye 160

######
favorite 3

######
comment 0

Speaker: Richard Wentworth Date: November, 2003

Topics: Mathematics, lectures

156
156

question

######
eye 156

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: Sept, 2002

Topics: Mathematics, lectures

143
143

question

######
eye 143

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: September 2002

Topics: Mathematics, lectures

152
152

question

######
eye 152

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: September 2002

Topics: Mathematics, lectures

581
581

question

######
eye 581

######
favorite 0

######
comment 0

Speaker: Laszlo Lovasz Date: Nov, 2003

Topics: Mathematics, lectures

329
329

question

######
eye 329

######
favorite 0

######
comment 0

Speaker: Robin Forman Date: August 2003

Topics: Mathematics, lectures

267
267

question

######
eye 267

######
favorite 1

######
comment 0

Speaker: Robin Forman Date: August 2003

Topics: Mathematics, Lectures

216
216

question

######
eye 216

######
favorite 0

######
comment 0

Speaker : Daniele Gardy Keywords: Analysis of algorithms; Boolean function representation; probability distributions on boolean functions. Abstract: We study several tree representations of boolean functions, to take into account commutativity or associativity of the boolean operators. We show how we can define related probability distributions on boonlean functions, and study some relationships between these distributions. We also consider the relation to boolean function complexity.

Topics: Mathematics, lecture

133
133

question

######
eye 133

######
favorite 0

######
comment 0

Speaker: Jesus De Loera Date: July 2003

Topics: Mathematics, Lectures

2,153
2.2K

question

######
eye 2,153

######
favorite 4

######
comment 1

Speaker: Bernd Sturmfels Date: August 2003

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

241
241

question

######
eye 241

######
favorite 0

######
comment 0

Speaker: Bernd Sturmfels Date: August 2003

Topics: Mathematics, Lectures

199
199

question

######
eye 199

######
favorite 0

######
comment 0

Speaker: Geza Toth Date: November, 2003

Topics: Mathematics, lectures

251
251

question

######
eye 251

######
favorite 1

######
comment 0

Speaker: Stanislav Smirnov Date: April 2001

Topics: Mathematics, lectures

200
200

question

######
eye 200

######
favorite 0

######
comment 0

Speaker: Wlodzimierz Kuperberg Date: November, 2003

Topics: Mathematics, lectures